I ^1£#T (NEW) A multistage interconnect network comprising: 

(a) a plurality of switch nodes connected together, each of the switch nodes comprising a 
first plurality of input ports selectively connectable to a second plurality of output ports, the 
multistage interconnect network comprising more than [\og b Af~| stages of switch nodes, wherein 
b is a total number of switch node input/output port pairs, N is a total number of network 
input/output port pairs, and [log b indicates a ceiling function providing the smallest integer 

not less than logb N, the stages thereby providing a plurality of paths between any network input 
port and network output port to enhance fault tolerance and lessen contention; 

(b) the multistage interconnect network including forward channel and back channel signal 
paths between the switch nodes; 

(c) the multistage interconnect network capable of multicast transmitting forward channel 
messages from a source connected to the multistage interconnect network to one or more 
destinations connected to the multistage interconnect network; 

(d) the multistage interconnect network capable of combining back channel replies received 
from the destinations into a single result, wherein the result is transmitted on the back channel to 
the source. 

i 

(NEW) The system of claim 18%, wherein the multistage interconnect network steers a 
multicast request for a supercluster to a bounce back point within the network, wherein all multicast 
requests to the supercluster use the same bounce back point. 



fcf? 



O 
IU 





(NEW) The system of claimj^5f wherein the multistage interconnect network steers a 
multicast request from one supercluster to a destination supercluster through a bounce back point 
for the destination supercluster. . 

* I 

\^.(NEW) The system of claim > l'54, wherein the multistage interconnect network permits 
only one multicast request at a time within a supercluster, thereby preventing deadlock between 
competing multicast requests. 
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(NEW) A method of operating a multistage interconnect network comprising: 

(a) multicast transmitting forward channel messages from a source connected to the 
multistage interconnect network to one or more destinations connected to the multistage 
interconnect network, wherein the multistage interconnect network comprises a plurality of switch 
nodes connected together, the multistage interconnect network including forward channel and back 
channel signal paths between the switch nodes, each of the switch nodes comprising a first 
plurality of input ports selectively connectable to a second plurality of output ports, the 
multistage interconnect network comprising more than |~log A N~\ stages of switch nodes, wherein 
b is a total number of switch node input/output port pairs, N is a total number of network 
input/output port pairs, and \\og b TV ] indicates a ceiling function providing the smallest integer 

not less than logb N, the stages thereby providing a plurality of paths between any network input 
port and network output port to enhance fault tolerance and lessen contention; and 

(b) combining back channel replies received from the destinations into a single result in the 
multistage interconnect network, wherein the result is transmitted on the back channel to the source. 

l$4. (NEW) The method of claimji^ further comprising steering a multicast request for a 
supercluster to a bounce back point within the multistage interconnect network, wherein all 
multicast requests to the supercluster use the same bounce back point. 

1r ^ 

10). (NEW) The method of claim^59, further comprising steering a multicast request from 
one supercluster to a destination supercluster through a bounce back point for the destination 
supercluster within the multistage interconnect network. 

t k 

Wl. (NEW) The method of claim .159, further comprising permitting only one multicast 
request at a time within a supercluster, thereby preventing deadlock between competing multicast 
requests. 
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^^(NEW) A system for transmitting messages, comprising: 

(a) a plurality of switch nodes connected together in a multistage interconnect network 
using forward channel and back channel signal paths therebetween; and 

(b) means for multicast transmitting forward channel messages from a source connected to 
the multistage interconnect network to one or more destinations connected to the multistage 
interconnect network; and 

(c) means for combining back channel replies received from the destinations into a single 
result, wherein the result is transmitted on the back channel to the source. 

Jy53. (NEW) The system of claim^Kf, further comprising means for steering a multicast 
request for a supercluster to a bounce back point within the network, wherein all multicast requests 
to the supercluster use the same bounce back point. 

J^(NEW) The system of claim jp&3f, further comprising means for steering a multicast 
request from one supercluster to a destination supercluster through a bounce back point for the 
destination supercluster. 

16^. (NEW) The system of claim 163, further comprising means for permitting only one 
multicast request at a time within a supercluster, thereby preventing deadlock between competing 
multicast requests. 

REMARKS 

In filing this continuation application, the Applicants request that claims 1-153 of the 
parent application be cancelled and that new claims 154-165 be added. The new claims do not 
involve any new matter or objectionable changes. 

Further, the specification has been amended to make certain minor corrections and to 
change the ceiling function symbol from "[ ]" to "| |" for consistency throughout. These changes 
were also made to the parent applications. 



